class Solution {
public:
    int Get_Pow(int n)
    {
        int sum = 0;
        int j = 0;
        while(n)
        {
            j = n%10;
            sum+=j*j;
            n/=10;
        }
        return sum;
    }//这个函数的功能为返回n的各位数的平方和
    bool isHappy(int n) {
    //使用的方法和链表阶段判断是否有环的方法是一样的，使用的时快慢双指针
    int slow = n;
    int fast = n;
    slow = Get_Pow(slow);
    fast = Get_Pow(fast);
    fast = Get_Pow(fast);
    while(fast!=slow)
    {
       slow = Get_Pow(slow);
       fast = Get_Pow(fast);
       fast = Get_Pow(fast);
    }
    if(slow == 1)
    {
        return true;
    }
    else
    {
        return false;
    }
    }
};